The Roman domination and domatic numbers of a digraph

Authors

  • Guoliang Hao College of Science, East China University of Technology, Nanchang, P. R. China
  • Shouliu Wei Department of Mathematics, Minjiang University, Fuzhou, China
  • Zhihong Xie College of Science, East China University of Technology, Nanchang, P. R. China
Abstract:

A Roman dominating function (RDF) on a digraph $D$ is a function $f: V(D)rightarrow {0,1,2}$ satisfying the condition that every vertex $v$ with $f(v)=0$ has an in-neighbor $u$ with $f(u)=2$. The weight of an RDF $f$ is the value $sum_{vin V(D)}f(v)$. The Roman domination number of a digraph $D$ is the minimum weight of an RDF on $D$. A set ${f_1,f_2,dots,f_d}$ of Roman dominating functions on $D$ with the property that $sum_{i=1}^df_i(v)le2$ for each $vin V(D)$, is called a Roman dominating family (of functions) on $D$. The maximum number of functions in a Roman dominating family on $D$ is the Roman domatic number of $D$, denoted by $d_{R}(D)$. In this paper we continue the investigation of the Roman domination number, and we initiate the study of the Roman domatic number in digraphs. We present some bounds for $d_{R}(D)$. In addition, we determine the Roman domatic number of some digraphs.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

Double Roman domination and domatic numbers of graphs

A double Roman dominating function on a graph $G$ with vertex set $V(G)$ is defined in cite{bhh} as a function$f:V(G)rightarrow{0,1,2,3}$ having the property that if $f(v)=0$, then the vertex $v$ must have at least twoneighbors assigned 2 under $f$ or one neighbor $w$ with $f(w)=3$, and if $f(v)=1$, then the vertex $v$ must haveat least one neighbor $u$ with $f(u)ge 2$. The weight of a double R...

full text

A note on the Roman domatic number of a digraph

Roman dominating function} on a digraph $D$ with vertex set $V(D)$ is a labeling$fcolon V(D)to {0, 1, 2}$such that every vertex with label $0$ has an in-neighbor with label $2$. A set ${f_1,f_2,ldots,f_d}$ ofRoman dominating functions on $D$ with the property that $sum_{i=1}^d f_i(v)le 2$ for each $vin V(D)$,is called a {em Roman dominating family} (of functions) on $D$....

full text

The Roman Domination Number of a Digraph

LetD = (V,A) be a finite and simple digraph. A Roman dominating function (RDF) on a digraph D is a labeling f : V (D) → {0, 1, 2} such that every vertex with label 0 has a in-neighbor with label 2. The weight of an RDF f is the value ω(f) = ∑ v∈V f(v). The Roman domination number of a digraph D, denoted by γR(D), equals the minimum weight of an RDF on D. In this paper we present some sharp boun...

full text

A characterization of trees with equal Roman 2-domination and Roman domination numbers

Given a graph $G=(V,E)$ and a vertex $v in V$, by $N(v)$ we represent the open neighbourhood of $v$. Let $f:Vrightarrow {0,1,2}$ be a function on $G$. The weight of $f$ is $omega(f)=sum_{vin V}f(v)$ and let $V_i={vin V colon f(v)=i}$, for $i=0,1,2$. The function $f$ is said to bebegin{itemize}item a Roman ${2}$-dominating function, if for every vertex $vin V_0$, $sum_{uin N(v)}f(u)geq 2$. The R...

full text

The signed Roman domatic number of a digraph

A signed Roman dominating function on the digraphD is a function f : V (D) −→ {−1, 1, 2} such that ∑ u∈N−[v] f(u) ≥ 1 for every v ∈ V (D), where N−[v] consists of v and all inner neighbors of v, and every vertex u ∈ V (D) for which f(u) = −1 has an inner neighbor v for which f(v) = 2. A set {f1, f2, . . . , fd} of distinct signed Roman dominating functions on D with the property that ∑d i=1 fi(...

full text

The Italian domatic number of a digraph

An {em Italian dominating function} on a digraph $D$ with vertex set $V(D)$ is defined as a function$fcolon V(D)to {0, 1, 2}$ such that every vertex $vin V(D)$ with $f(v)=0$ has at least two in-neighborsassigned 1 under $f$ or one in-neighbor $w$ with $f(w)=2$. A set ${f_1,f_2,ldots,f_d}$ of distinctItalian dominating functions on $D$ with the property that $sum_{i=1}^d f_i(v)le 2$ for each $vi...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 4  issue 1

pages  47- 59

publication date 2019-06-01

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023